A gridline survey for exotic plant species was undertaken in 1983 and repeated in 2005 at the Desert Laboratory, a 352-ha natural area just west of downtown Tucson, Arizona, USA. Coordinate data gathered during the surveys were used to plot distributions, determine frequencies (number of coordinate locations), and assess percent change. Fifty-two exotic species were encountered in all, 34 in the first survey, 44 in the second. The proportion of ornamental exotics doubled over time, reaching 50% in 2005. Casual, naturalized, and invasive exotics comprised 44%, 40%, and 15% of species found during the surveys. Minimum residence time increased significantly from casual to naturalized to invasive species, suggesting that the longer a species was present, the more likely it was to surmount barriers to naturalization and invasion. In both 1983 and 2005, casual, naturalized, and invasive species differed in mean frequency by an order of magnitude, with casual species having the lowest frequencies and invasive species the highest. Between surveys, frequency of 18 species decreased; most other species increased in frequency. The recent surge in ornamental exotics, combined with temporal trends in invasiveness, indicates that the proportion of invasive species in the flora will increase with time.